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Claim 

$5 



1. A database search method of searching a plurality of sub-databases which 
are created based upon an original database comprising a collection of data sets, 
each data set containing an identification code and including data for a plurality of 
items, data representing classification for each item, each of the sub-database 1^ 
comprising a collection of data sets ; haying data representing"; a specific • 
classification in common for at least one item, comprising the steps of: " : 



:; ; --:;^' ; :'"Vx storing, each time a search condition designating one or a plurality of ■ 

classifications to be searched is given;^ at combination of the "designated 
:-,.;v^ classification included in the given search condition, the search method and time ;2M 

y^^y^n required for the search; • v \ >;>- • ' - i 



selecting a combination which includes the designated classification having mM 
a high degree of similarity to a designated classification included in a given jgj 
search condition and a short search time among the stored combinations, and 
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(57) Abstract 




A grouped data base (10) includes a plurality of small data bases (10A) !n which data are stored in sets of 
data including specific classified data (male, female, annual income of above 20 million yen, etc.). Retrieval from the 
grouped data base (10) is performed in accordance with given retrieval conditions. The riven retrieval conditions are 
successively stored in a retrieval result data base (11). The small data bases (10A) in the data base (10) are reorganized 
according to frequently used conditions out of the retrieval conditions,>:^^ --- ^ 
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SEARCH METHOD AND APPARATUS 

Tech nical Field 



5^: This invention relates to a database management^^M^ ; ^^:^ 

^1^5 method and apparatus as well as a database search method ; :t ;^ 
. and apparatus . \ ■ ' - : -M 

^^^^Backgr unsLJ^r__ ; „; - ' . v >• , , . 

^1^- When a database having a table format is searched, V: 

10 generally use is made of a sequential search as the :> 
search method. A database having "a table format ? 
includes a plurality of data sets which contain 
identification-code data for, identifying the data sets 
and classification data with regard to respective ones . "■•'>£ 



: -\y. 25 data corresponding to a search command are selected when 
' ' the search command has been applied , and data'v!v- ,; ' 

corresponding to the search command are extracted from 
the group data selected. (For example , see Japanese: 



'•:>'. >7*.-. • -. ; v . 




^ ; 15 of a plurality of items. The search 'of a database .is ,^v, <? -v^;^ ■ 

;i conducted by giving the classification to be searched as 
• :; ,^4^ a keyword. However/ since the structure of a database 

• ; having a table format is fixed/ it is difficult to ^ 
conduct a search at high speed. 
L; - V/ .-..- ; '"■■ : ;^{? 20j^ : '\ There is an apparatus • in ^ which data having common 

items are collected together by a filing device^ which ; - 
correlates and files a plurality of data extending over 
a plurality of items , thereby creating group data, the 
vh'v- ' : -V;v"- ■ group data are filed in a magnetic disk device f group . v|i 



^'^^^^t^^^-? • However, the common items in the group data aire fixed on a group-data 
y^W;: basis even in such a file apparatus. ^ As a consequence, when a new search 

k ' CV, - ;>'^J;::V • ,• - • -;/>^ * ■ '• > - -vpc^i^^^^ 

i;;.. v ; ^ command different from that of the common item is applied, a rapid search is 

5"- difficult. — ' V^.>; ' " ■ - j ; 

(Jfe; : ; : Disclosure of the Invention - J - 

An object of the present invention" is to shorten the time needed for 
searching and conduct a comparatively efficient database search. 
10 According to one aspect of the present invention there is provided a 

; A database search method of searching a plurality of sub-databases which are 
t4;. created based upon an original database comprising a collection of data sets, 
each data set containing an identification code and including data for a plurality of 
items, data representing classification for each item, each of the subndatabase 
15 comprising a collection of data sets having data representing a specific 

; classification in common for at least one item, comprising the steps of: 
;^y/r'<y- ' storing, each time a search condition designating one or a plurality of 
• classifications to be searched is given/f a combination of the" designated 
classification included in the given search condition, the search method and time 
20 - required for the search; . ^ v ^ ' 

selecting a combination which includes the designated classification having 
a high degree of similarity to a designated classification included in a given 
search condition and a short search time among the stored combinations, and 
reading out of a search method included in the selected combination; / 
■ 25 calculating degrees of similarity between the designed and 
the specific classifications of the sub-databases; and ^ V ;-y. : ■ " ^'^■••-■ >' :.^ 

conducting a search, using the read-out search method, on the sub- 
databases having the high degree of similarity, and outputting the identification 
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e^^2?\*^^^-v-:-~ :• . ' •••••••• -^'r^&^^ 

Preferably the method further comprises the steps cf: ■■••V£ ; Y* : ''^>' V'*«#v\ 
calculating degrees of similarity between Jhe designated., classification 
having a high frequency of designation in given search conditions^ among the 
? designated classifications in the ^stored I If combinations "f and If the} specific 
5,|4 classifications of the sub-databases; and •' v -> i |[|^ ; ' :'■'"> 

creating, in a case where there is a designated classification among the 
designated classifications having the high frequency that exhibits a low degree of 
? |f? similarity with regard to any specific classification of the sub-database, a sub-" 
database comprising a collection of data sets including data representing 
designated classification having the high frequency 

According to another aspect of the present invention there is provided a 
^ database search apparatus tor searching a plurality of sub-databases which are 
- created based upon an original database comprising a collection of data sets, 
each data set containing an identification code and including data for a plurality of 
15 8 items, data representing classification for each jtem, each of the sub-database v 
comprising a collection of data sets having data representing a specific 
; classification in common for at least one item, comprising: 

input means for inputting a search condition designating one or a plurality 
of classifications to be searched; .'i^M:0i'\ 

means for storing, each time the search condition is inputted through said 
input means, a combination of the designated classification included in the 
inputted search condition, the search method and time required for the search; 

means for selecting a combination which includes the designated 
classification having a high degree of similarity to a designated classification 
included in the inputted search condition and a short search time among the 
stored combinations, and for reading out of a; search method included in the 
selected combination; 

■■ •%k first calculating means for calculating degrees of similarity between the 
designated classification included in the inputted search condition and the specific 
classifications of the sub-databases; and : ; ? -V' ;; - -r ■ 
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means for conducting a search, using the read-out search method, on the 



'^V?b~ sub-databases having the high degree of similarity calculated '. by said first 



calculating means, and outputting the identification code of the data sets having 



»^S^is«dai 

lb -,: - -b..-v - • - 

If . 5 " ., '. Preferably the apparatus further comprises:^^;\ b 1 ' ' '";P?^:b ' ; . . . 

second calculating means for calculating degrees of similarity between the 



£b-.. ; 



designated classification having a high frequency of designation in, the inputted 




, ; search conditions among the designated classifications in the^combinations 
' ^ in said storing means and the specific classifications of the. sub-databases; 
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• 10 and 

\^ ,\ means for creating, in a case where there is a designated classification 
• /^^.f^: among the designated classifications haying high frequency that exhibits a 
low degree of similarity with regard to any specific classification of the sub- 
?Mh^ database, a sub-database comprising a collection of data sets including data 
representing designated classification having the high frequency.^;t;ifV;;-; 
- >j; Throughout the description and claims : of . this specification the word 
"comprise" and variations of the word, "such i as/comprising w and "comprises ,, , is 
not intended to exclude other additivesrcomponents, integers or steps.f>Vb ; - 

Preferred embodiments of the present invention will now be described by 
way of example with reference to the accompanying drawings. "4^' ; - "'^ 
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Brief Description of the Drawings 

Fig. 1 illustrates a network system for searching a database; ;ibb 
- Fig. 2 illustrates the details of a database system; ;bb»pig||^^-v?>%- 
Fig. 3 illustrates the details of processing for creating search instructions; 
Fig. 4 illustrates the details of processing for analyzing the characteristics 
of a database; '^^^^^^MM'^^^^S^^' 
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database 

Fig. 11 illustrates a processing procedure when a 
search condition has been given by a user; 



; • ..•.v-\;---_;-; ; V. ; ■ 



Fig. 12 illustrates a processing procedure for 
deciding a method of searching a database contained in a 
grouped database; _ \^ 

Fig. 13 illustrates part of a processing procedure 

for calculating the degree of similarity of database 

- r" -J^F ^^v c i^ ■• •-. . ' • ' 

structures; and _ 

Fig. 14 illustrateslpart :of fa processing procedure 

for calculating the degree "of similarity of database 

structures.. Fy:^^:£F-::;. :;[:^- : u/ 

Best Mode for Ca rrying Out the Inven tion 

Fig. 1 illustrates the network system of a 

database. 



A plurality of terminal ^devices 1A^ IB, 



are 



capable of being connected to a database system 3 via a 



network 2 . ^ 

When a user applies a database search condition to 
the terminal device 1A etc.V -the search condition is 
applied to the database systemt3 t via the network 2. The 
database system 3 contains a database in which data 
corresponding to the search condition from the user are 
retrieved. The retrieved data are applied to : the v V 7 
terminal device 1A etc."via' the network 2/ whence the , 
data are provided to t he : . user. • ;' \ : 'y : .. 
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Fig. 2 illustrates the database system 3 of such a 




database network system. 

The system shown 
database 10, a search-result database 11 and a ^database- 
5 structure database 





The grouped database 10 is a database of a group of : : i;§ 

^ . - V. .,,<- * ~/. . 

; - databases composed of one or a plurality of sub- " :r 'A ' 

.a - *■ ■'■■■■-^^'va^ v " ' 
w. Vir! < *> : , : databases .1 OA in which ---------- ~ r — - — - *~ ~ 




10 1 classification data on an item-by-item basis are stored f ; " 



per data set having a specif ic, classification in commpn. 



The database 10 



is successively reorganized in a manner 7 
described later. At the very beginning the grouped 
"database 10 is a single original/database. For example, * 
15 .'.<•>■ the grouped database 10 originally . stores uncoordinated 7 
^ original data in which classifications such as male/r^S- A; ; 

v ^: female, company employee and government employee are . 

t - " : -•7:-;? ^ : •• • * " :^^>&7: ^ .^v,v- ; . 

; • - : ; included under each of such items as name, sex, • r : 

occupation and annual income/r as! shown In Fig. 5i?,One ■ ■ 

20 set of data of names, sex/' occupations and annual 

in Fig. 5 is referred to as a. ''data set^/^^:: : 

The grouped database 10 is 'constructed from the^^1- y ' 
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incomes 
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plurality of sub-databases 10A in response to the-; 
execution of a search, and the plurality of sub- ; 
25 "V databases are reorganized ?in; accordance with r "the^j56archi^v 




me ■. ■ * - 




ST"; 




kind shown in Fig. 5. when :a'- user Subsequent ly 'applieaT^MIvie^ 
: a search condition "male", a search condition >female"-;^ 



and a search condition which includes a designated v 
Mm tf^4WW' classification "annual -.income: of |20,000, 000 :yen org^fe. 
5 more", etc., sub-databases 10A are .created so as to". 

store respective ones of data sets each of which has a'V;;, - 
common specific classification conforming to. the ;! 



respective search condition, as shown in Figs. 8(A), 
(B) , (C) . Furthermore, if application of a search 



is 



>. • • • 

■" • 

■■■ • • • 
• • • 

Y • • • • 



• • •• 



• 

• • • 

• • • 

':• mm • 



m 

mm m 
• ••• 



o > v 10, condition "annual income, .^f^^ 

occurs more frequently than application of the search ^ 
condition "annual income of 20,000,000 yen or more" in 
T :i^- the database search, 




created in the manner 
composed of the data set having the ;classif ication data 
"annual income of 20,000, 000 yen or ; more ; wil 1 be : 




reorganized and a data setp 

having the classification data ^annual income of 
10,000,000 yen or more" will be created. 



20 



The prescribed search method used when each of the 



25 



plurality of databases 10A contained in the grouped 
database 10 were searched^ ;, ^he seair^ 
search time required for the search '^and the results of 
the search are stored in the search-result ; fdatabase v 11 f - 
successively per each search of ; the grouped database 10. 
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a search is performed. Grouped DB Structure Ho. 
specifies a database structure number that has been 



stored in the database-structure database 12 r as will be 
v described later. User Search ^Condition indicates the 
5 search condition which prevailed at the time of a data 
search. Further, data (Searched DB) representing the 
database used in a search of the grouped database 10/ 
the pertinent number of cases , the time required for a 
search and the search method etc. , are stored in the 

10 search-result database 11 in correspondence with each 
database used in a search. In addition , the total 
number of pertinent cases of data in the entire grouped 
database 10 and the total search': time required for the 
searches are stored in the search-result database 11. 

15 The database-structure database 12 stores specific 

classifications common to data sets stored in the sub- 
databases 10A contained in the grouped database 10, the 
specific classifications representing the database 
structure. An example of data stored in the database- 

20 structure database 12 is illustrated in Fig. 7. 

In Fig. 7, Grouped DB Structure No. specifies the 
data of the database structure. This corresponds to the 
number of times the grouped database 10 is reorganized. 
The data that have been stored in the database-structure 

25 database 12 are updated in response to reorganization of 
the grouped database 10. 

The data that have been stored in the database- 
structure database 12 are stored in correspondence with 



individual databases of the plurality of sub-databases 
10A contained in the grouped database 10. Examples of 
data that have been stored in individual databases of 
the plurality of sub-databases 10A contained in the 
grouped database 10 are illustrated in Figs. 8a ~ 8c. 
Fig. 8a illustrates some of the data that have been 
stored in a database storing a data set having the 
specific classification "male" for sex. Fig. 8b 
illustrates some of the data that have been stored" in a • 
database storing a data set having the specific 
classification "female" for sex.,- Fig. 8c illustrates 
some of the data that have been stored in a database 
storing a data set having the specific classification 
"20,000,000 yen or more" for annual income. In addition 
to these databases, the grouped database 10 includes;:, 
auxiliary sub-databases that store data from which data, 
which have been stored in the databases 10A of the 
qrouped database 10 in Figs. 8a ~ 8c, have been excluded 
from the original data illustrated in Fig. 5. As a * 
result, the original data are maintained and never 
vanish. It should be noted, however, that since all of 
the original data are included owing to the data sets '■;>. 
having the specific classifications "male" and "female" 
shown in Figs. 8a and 8b, an auxiliary sub-database 
(second sub-database) is unnecessary. • 
With reference again to Fig."; 27 a search condition 



which designates a classification to be searchedvis 



given by the user and the data representing this search 



condition is applied to search-condition analysis 
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: processing 21 (implemented by a program) and search- 
result analysis processing 24 (implemented by a 'r-'&;v^)'-?/< 

...... program). , :>-^^^S^;W^., • ^ 

5 In search-condition analysis processing 21 ; y the 

content of the search condition given by the user is 
ascertained and data representing the content of the 
search condition are applied to search-instruction V: v ; 
creation processing 30 (implemented by a program)*^; 
10 In response to application of the data representing 

the content of the search condition to search- V; 
instruction creation processing 30 , an instruction for ^ 
searching the grouped database 10 is created in the u ^^ v 
^"• search-instruction creation processing 30. More 

specif ically, instructions for deciding search methods - 
y ^ direct^ etc. ) are created in ^; 

: correspondence with each of the plurality of sub-date 
bases 10A contained in the grouped database 10 are 
created. The details of this search-instruction 
20 creation processing will be described later. 

" A search instruction created in the search- y 
instruction creation processing 30 is applied to » search 
execution processing 22 (implemented by a program) and 
search-result storage/readout control processing 23 
25 (implemented by a program). . ; V>; - 
V By applying the search ^instruction to the dearch 

execution processing 22, the grouped database 10 is • 
' searched in accordance with .'the applied search condition ; 
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The data from the grouped database 10 are^hb^^bnly 
outputted and provided to the user but also applied to 



& -v£5-p\5 the search-result analysis processing 24 (implemented by ;^/ 

!?^^ a program). • ' -;;^ v ^ ~ 4 / % 



On the basis of the data outputted by the grouped 

- ^y..y^y;}'' database 10 owing to the search^and^the search ; ; ; : ; 



instruction provided by the search-instruction creation^;:' ;, 
(ft r . r : 10 processing 30, the search-result analysis processing 24 

"^-^f^.^^ ':• • "goes to the plurality of sub-databases 10A contained in ^ 
; : the grouped database 10 to ; analyze the database;;^ 

. in the search, the search condition, the pertinen^.;^:^/ 
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« , ft ' 

• ••• 



^ - i number of cases of the data ^the^ time required for ';the i^fej,^ :■ 
:i5 search and the search method, etc. These analyzed data 

are applied to the search-result storage/readout control 
- -j; processing 23 ( implemented by a program) . The data ,>/-\ l -;v , 

analyzed in the search-result" analysis processing 24 - are ^ - 
^ applied to the search-result database 11 by the search- ^; v ; 
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20 result storage/readout control processing 23 and are 
stored in the manner shown in Fig. 6. 

The grouped database 10 -is reorganized when#; ^ > : 








25 necessary. The data stored in the search-result^ ? %^^ ' 
^database 11 as a result, of this^ 
out by the search-result 



It' storage/readout ' control ^tmy^:^y •/. 
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analysis processing 25^ ( implemented by a program) 



On the basis of the data that have been stored in > 

f , the search-result database .11/ the database- •';'-':!:■:,/ 

^u^fj^'f-^^i^ characteristic analysis "processing ..25. ..analyzes; the.^/}%* 
K;-' • •'/ :• ^v^fcv f :; f ne/v.- . : "> ' 

i;,v 5 characteristic of the structure of the sub-databases 10A 



- w ' currently in the grouped database 10 , judges whether 



fx*-" , - 



Ife; 



• • : 

^•i- • ••• 



10 



reorganization of the grouped database 10 is necessary 
and, when reorganization is necessary, applies ^data V. , 
indicative of this fact ^ to reorganization-ins true 
creation processing 40 (implemented by a program) • The 
details of analytical processing in the database- 
characteristic analysis processing 25 will be described 



later. 
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20 



Data representing an instruction for reorganizing ... 
the grouped database 10 are created in the ^ . 

reorganization-instruction creation processing 40 and 
applied to database structure^s^orage/readout control ^ 
processing 26 ( implemented by ^af program) "and " 
reorganization execution ^processing • 27 : ( implemented by a 
program) • 
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The databases contained in ; the grouped database 10 
are reorganized by the reorganization execution 
processing 27. Further, when databases contained in the 
grouped database 10 are reorganized, data representing * 
the structures of these reorganized ^'databases, : are .stored 



in the database-structure database 12|in correspondence 
with the respective databases^by • the ■ database;;structure i. t 
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instruction 




In a case where a search based upon a search 
condition provided 



by the .search-condition analysis .^rOS^^:^S 
£V 5 'processing 21 is conducted/ the search-instruction < J§ 

?' . * creation processing 30 decides search methods, in' ?| 

correspondence with the individual databases of the r.f- : - 




database 10, in such a manner that - time required for the f^v5?v -^ 



10 search is shortened 



^ ' 10 search x 



3 The search of the grouped, database.^/ 
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decided by the search-instruction creation processing V 
~ " e data provided by the search-condition analysis a 



• - . • 
• • • • 



The 



w 



r condition processing 3 1 f search-condition similarity " <l| 

20 calculation processing 32 and database-structure ^4 





.search condition 
s-A^-i: database search 



25 data for reading out data,-; which' have been stored^ia- the^^'-;;3|| 
search-result database 11 ,' are created by .the . search- « 

result ' database t^-i-^*- .^n,.^ i r *i r,n nrrir^^s i na 3 I • The & r--" - 



^A'^M-readout , control: 
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storage/readout control processing 23 and all of the 

data that have been stored in the search-result database 
■ • ' ■ 

11 are read out in succession 

: The data read out of the search-result database 11 

are applied to the search-condition similarity 

calculation processing 32 via ' the ' search-result :'f 

storage/readout control processing 23 • ']■> The degree of. |C : 



10 



« similarity between the search^coad^tion i provided^ by. the. 
search-condition analysis processing 2 l' and the search'/Cp' 
condition of each single search is calculated in the 
search-condition similarity calculation processing 32 
■'■with regard to all data that have been stored in the 'ys 
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search-result database 11 . ; This search-condition 

^ - • ^.V;;; 1 ^' 1 • ^ '- /^ - ' ^ v ; . ; . . : . . 

similarity calculation processing can be executed in 

accordance with database-structure similarity ■■X : \X., 

calculation processing, described later, 

V v when the data representing the content of the &„ : 

search condition are provided ;by the; search-condition 

analysis processing 21 , readout control data are created 

in the database-structure database search-condition v 

decision processing 34 in such a manner that the data of 

the latest database structure; (these are data < 

representing the structures of all sub-databases 10A 

- I contained in the grouped database] 10) stored in th^g ; > : 

database-structure database 12 will be read out .-The 

i» readout control data are applied jto^ the database-v^:^ , 

• \. y ^Wf»- ; ^-^' >^':n " : ^re- 

structure database 12 -.via; the', database structure ;f|"|;^ : :^j3v 




l.\ J ■ • • • • 
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latest data of the data stored in the database-structure 



m\ database 12 are read out* The latest data read out of 

the database-structure database 12 are applied to 
ist:' ;., i/i • database-structure similarity calculation processing 33 
Mia-. " 5' .." via the database structure storage/readout control 



processing 26. /I. ^*"^' ; ■*■Y 

Further, data other than that of the latest 



database structure stored in the database-structure 



database 12 also are read out successively and applied 



r MV' "■* ' <-'.' ' ■ • • ■ «. 

10 to the database-structure similarity calculation 

, processing 33. f .i^ t S^^..i. . . . ' .v. . . f ; 

The database-structure similarity calculation v 



processing 33 calculates the degree of similarity 



• - between the data of the latest database structure stored 

; 15 in the database-structure database 12 and the data of 

^"^v :;-:v: : <.v;. other database structures . - In other words f the -'■ 



database-structure degree of isimilarity between the 



structure of a database contained in the grouped / 
database 10 and a database structure represented by the 
20 database structure data stored in the database-structure 
••"i ^lllii ^ database 12 is calculated by { the database-structure 



*r • similarity calculation processing 33. The details of ^ • 

:'V;lf^-;' processing for calculating the "database-structure degree 



S of similarity will be described later. 

te # # *J* e 25 The search-condition degree of similarity 
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: ^^^'-Wl-'calculated in the 



search-condition similarity ^ : ; 
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Appropriate search methods decided in 
correspondence with the sub-databases 10A contained in 
the grouped database 10 are decided and the data search 
is conducted using the search methods decided. As a 
result, the time required for the data search is 
shortened. , 

Fig. 4 illustrates the details of database-, 
characteristic analysis processing. :> ( ; 

In database-characteristic analysis processing 25, 
a data exchange is performed between a database- 
structure characteristic common-knowledge database 45 
which stores general knowledge relating to the database 
structure and a database-structure characteristic • 
comparative-knowledge database 4 6 which compares with 
the other database structure. 

The following rules are stored in the database- 
structure characteristic common-knowledge database 45, 
by way of example: J, :\ ,^ * , /< f 

Rule 1: If a user search condition frequently uses 
classifications which are few in type and grouping is 
performed by such classification, then a specific 
classification extracted with this database structure 

will be fairly good. . '^'P^;' 1 

Rule 2: If a user search condition frequently uses 
classifications of many types and|grouping is performed 
by such classification, then a specific classification 
extracted with this database structure will not be too 
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Rule 3: If there is a threshold value of a 
specific-classification range extracted where there, are 
many types , then the 




classification range extracted with this database 



5 structure will be slightly unsatisfactory. 



Rule 4: If a large amount of memory capacity: is V; ^ 
used, then a specific classification extracted with this 
database structure will not be very good. 

The following rules are stored in the database- 
structure characteristic comparative-knowledge database V 
46, by way of example: 

Rule 1: If there are a plurality of database 
structures grouped by similar specif ic classifications \ 
and mean search time is shorter than that of other 
database structures , then these database structures will 
be good. .il&f; ' ; 




Rule 2: If there are a plurality of database 
structures grouped by similar specific classifications 
and database structures grouped even by other specific 
classifications have a shorter; mean search time, then 
these database structures will lack extracted specific 
classifications • • • . >^ ■:■ • • •' ' '-' 

Rule 3: If there are a plurality of database 
structures grouped solely by similar specific , : ; , 
classifications and other database; structures havera^/^ 

' ■ • -•■■•■^v.v- ■ '■ ■• ---- ^A;^fc;;,< ^^^'^ : .- • • ^ 

shorter mean search time^ ; V ^then ^^the^^ databas^ structures 
will be unsatisfactory in terms 'of /the setting of the 
specific-classification range that has been extracted. 
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Rule 4: If there are a plurality of database 



structures having similar mean search times and other 
database structures use less memory capacity* .then a f^;'^V\ 
SP*V ^>^£®ss ' specific classification extracted with these database V 
5 structures will not be very good. ^- ; 'rl^^l : - \ 

Among the data that have ^ ; been stored in the; search- 
result database 11, data representing the results of 
searching the databases contained in the grouped: 
database 10 are read out of the I search-result database 





11 by the search-result storage/readout control 



■ search-result storage/readout control processing 23. 

The data applied to the database-characteristic 
t)'.15 analysis processing 25 representing the results of 
searching the databases contained in the grouped 
ffi . - ',. database 10 are applied to database-structure 

1 * % /-4 S-V A- W«V A. M 4 ^ O /'-'.- 'J " 
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20 : processing 44 

The rules that have been stored in the database- 
^'••^■•l;';f K:< structure characteristic common-knowledge database; 45 .4; v 




general discrimination processing 
25 degree of conformity of the general characteristics of 
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processing 4 3 on the basis of the rules that have been 
stored in the database-structure characteristic common- 



P^"v- : <:. : " : -^^'^^ • knowledge database 45- The degree , of con f ormi ty • 
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representing the result of discrimination is applied toigK- 
5 summing synthesis processing 41, and 42. 

The rules that have been stored in the database- 
structure characteristic comparative-knowledgeV database ^ 
46 are applied to the database-structure characteristic 
comparative judgment processing 44 "as well. The degree 
of conformity of the database comparative comparison ; 



10 



characteristics in the sub-databases 10A contained in 



*.7s,V\* - .the grouped database 10 is discriminated in the £ • ;^ «, 
j-f; database-structure charact^rist^^omparativje judgment ^ 

• processing 44 on the basisf of rthe^rules thavtiayeT been^ ,v \ 

: "'-^15 : stored in the database-structure characteristic 
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comparative-knowledge database 4 6 . ; The degree of • 
conformity representing the result -of ; discrimination 




20 



Processing for summing the degrees of conformity 
each of which have been provided with a prescribed 
weighting is performed in the summing synthesis v : 
processing 41 and 41. The degree of conformity obtained 
from the summing synthesis processing 41 is applied to 



25 reorganization-instruction creation processing 40 as 
^j;^.^ su bdivided-item degree of conformity. ^representing , the 

suitability of specific classifications of sub-databases 
Pfe^P*^^^^M$^:10A contained in the grouped database ^10 ;%and s the degree 
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Whether the sub-databases 10A contained in the J 
10 grouped database 10 are to be reorganized is determined 
in the reorganization-instruction creation processing 40 
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reorganization instruction and updates the data 



• • • 



25 structure must not be reorganized. < . Vx Cf: ; '^' 

Rule 2: In a case where the present \ subdivided- 



fe'::;; 3\ of conformity obtained by the summing synthesis 

£V V: - processing 42 is applied to the reorganization- ' . M 

D : instruction creation processing 40 as a subdiyided-r^nge -f^ 

^V^V:^"' degree of conformity represerSi^ ; 

5 range of classifications (e.g. /annual income greater \; 
jg*? than 10,000,000 yens and less than 20,000,000 yen) of 

the sub-databases 10A contained in the grouped database 
ii^fe^;-; :^ ^v>- ^.^ V. ^ 10. 
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based upon the subdivided-item degree of conformity arid \\--X?xJji 
subdivided-range degree of conformity provided by the 
i*V2 ^ database-characteristic analysis processing 25 . a,If ^ • 

•\ # V-v/.";"-W- 15^ reorganization is necessary, the reorganization- # ; 

instruction creation processing 40 creates a 



• Vi# contained in the grouped database 10. 

^ ; . .. ■•■ " - ■'- ■:. •■. v.----. 

\..W<^>>- The determination regarding reorganization is ; j . ^ 



20 performed in accordance with the following conditions, ■ 

„ , <\.y^/. - C:~ ;■;> ■■■■ • -^^le^.^.'^ • . 

• by way of example: /- - ; / •• . -.;-t^ 

Rule 1: In a case where th^present subdivided- ^ 0 ^ ' 
item degree of conformity and subdivided-range degree of || 



conformity are both sufficiently" high, -the database > 



•>'•""- '''item degree of conformity is sufficiently high and the 

subdivided-range degree of conformity is low, the p 
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specific classification range extracted in a statistical 
analytical manner (in the manner of a technique for 
finding a maximum value) is reorganized* 

Rule 3: In a case where; a database structure in i^f v 
which the present subdivided-item degree of conformity 
is low and the other subdivided-item degrees of^;,.^.- 
conformity are high exists/ the specific classif ication)g^:|^ 
to be extracted is changed and the specific 
classification range extracted Jin a statistical ; 
analytical manner (in the manner of a technique for. •• ^ 

finding a maximum value) -is reorganized. 

Rule 4: In a case where a database structure in 
which the present subdivided-item degree of conformity 
is low and the other subdivided-item degrees of 
conformity are high does not exist, the database 
characteristic is analyzed and a specific classification v 
extracted by a statistical 'technique' is set • '^v^ 

Fig* 10 illustrates the hardware configuration of 
the database system 3 shown in Fig. 1 (the details of 
which are depicted in Figs .2; and 3 ) . The database 
system is implemented by a computer system. :■ 

The database system 3 includes a central processing 
unit (CPU) 5 which executes processing for analyzing 
data, processing for creating data, etc. Connected to 
the central processing unit 5^ are an interface 4 for 



accepting data provided by a terminal ;;devic^ 

and outputting retrieved data toTthe 'terminal "device tf'& ? '% : : ; 

storage device 6 which supplies "a program area in which ;J 





to 



.^^f^Y^^^r a program executed by the central processing -unit -5 is 



stored, a working area and a buffer area, etc. , for 



-,••^n^v';YV-^ ; :^i«^,^• . V 1 "; .. 

y^Vv-%^l^i^-/-s::'- various calculations ,' a database group (memory., unit) /.T^fe i ; . 

which includes various databases for storing data,; and 
an output unit (a CRT display device, a printer, a data 
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writing device for writing data in a magnetic disk, 



etc.) 3 for outputting data ; in a visible or machine- 



readable manner. */ \,; 

More specifically, the storage device 6 is 
implemented by a RAM and a ROM, etc. , and the memory 
unit is implemented by a hard disk, magnetic tape, etc. , : 

The database group 7 includes the above-mentioned 
grouped database 10, search-result database 11, 
database-structure database 12 database-structure 
characteristic common-knowledge database 45 and 
database-structure characteristic comparative-knowledge v 



10 



15 



database 46. 



In accordance with a preset ^program, the central} ;: 
processing unit 5 executes the search-condition analysis 
20 processing 21, search execution processing 22, search- 
result storage/readout control processing 23, search- 
result analysis processing 24, database-characteristic 
analysis processing 25, database structure \.\ 
storage/readout control' processing 26, reorganization 
25 execution processing 27, reorganization-instruction 
analysis processing 28, search-instruction creation 




ii 
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Fig. 11 illustrates a processing procedure executed 
when a search condition has 'been given by a user / This r 
processing is executed by the central processing unit; 5** 

The search condition from the user is applied to 
the search-condition analysis processing 21 via the 
interface 4 and the analyzed content thereof is applied 
to the search-instruction creation processing 30 (step y 
51)* The optimum search method is decided in the 
search-instruction creation processing 30 for each of 
the plurality of sub-databases 1 OA contained in the 
grouped database 10 (step 52). The databases contained 
in the grouped database 10 are searched using the 
decided search methods in the search execution 
processing 22 (step 53). V ■.:fi^:0-r\ 

When searching of the sub-databases 10A contained 
in the grouped database 10 is finished, the data 
representing the search condition and search results, 
etc., are applied to the search-result database 11, 
which is thus updated (step 54) f ? 

Next, it is determined in database-characteristic 
analysis processing 25 whether the structure of a sub- 
database 10A contained in the present grouped database 
10 is appropriate (step 55) If the structure of the 
present sub-database is appropriate, the database 
contained in the present grouped database 10 is not 
reorganized and the database-structure database 12 is 
not updated either (NO at step 55). When the present 
database is not appropriate, the sub-database contained 




5 ; : • For example, assume that the present datab 

^^^^^^^P s t rue t 

'.1 "data set having the classification 




; condition 
'annual I 

searched is applied ^the'^sub-da ^ 
{••"2*i''vf--^- : --iV^ shown in Fig. 8c have been stored is utilized and ,1l of ;\ -*M§ 
; the data that have been stored|in Ithis data /j ail of ; the ^ ^ 








classification 

\i ^ more" is to be searched is 1 applied / a search omission | 

occurs with the sub-database "in; which the ' data . shown - in^^^^M 

Fig. 8c have been stored .^Accordingly, ; the ' data' shown -. 

/•:•;}':••.;' •:• •• • - - 

5" !|-vi in Figs . 8a and 8b (since these 'data are data 'having ;,the 
. ^ _ — — ^ — "nale and :> female" , . they ' include 11 vf; * ;•. 



classification data "male;^ 

all of the original data) are searched by a sequential 
search and the pertinent data are retrieved and — ! ff 
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outputted. ' v^U^^v^ ; i ; ^v^.- • 

Further, if the frequency of "application of the^y / 
search condition specifying that all classification" data 
"annual income of 10,000,000 yen or moref^is to bej^vf^£^~- 5 ' 
searched is high and the frequency of application of the 



;.-,\V 



15 



search condition specifying that all classification data 
"annual income of 20,000,000 yen or more" is to : be - 
searched is low, 



, the sub-databaselstructure is £:^v > 
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reorganized in such a mannerTthat^the sub-database in v 
which the data shown in Fig. 8c have been stored will be: 
constituted by data having the classification data 
"annual income of 10,000,000 yen or more", as ^ 'V^V-:-. 
illustrated in Fig. 9c. 

Fig. 12 illustrates "a r processing procedure, for^:^;^ / 
deciding a search method decided Tf or each sub-database • vJ 
10A, contained in the grouped database ; 10, in dependence 



25 upon the search condition provided by the user. This 




^^l«^i ; .^s>^'.v; -' . -First,, the database-structure; degree of similarity 'm 





$K v " ' • 



between the structure of the present sub-database 10A 
contained in the grouped database = 10 and a database 
structure that has been stored in the database-structure > 
database 12 is calculated (step 61). The details of 



5 this processing for calculating the database-structure 
degree of similarity will be described later. Next , the 

.search-condition degree of similarity between the search 

■condition provided by the user^and a search condition 

that has been stored in the search-result database 11 is 

10 calculated (step 62 ). The calculated database degree of 
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similarity and search-condition degree of similarity are 
/■■combined (step 63) . */ -/'^^ ^ ■ 

The search time associated with a sub-database 10A 
contained in the present grouped database 10 is 
predicted in correspondence with various search methods 
(step 64 ) . : i 

A search method for which the predicted search time 
is short and the degree of -*si^iiarity obtained by 
combination is high is decided for each database 
contained in the grouped database 10 (step 65). 

Figs. 13 and 14 illustra^e^the procedure of 
processing for calculating database degree of 
similarity. This processing -also 'is executed by the 
central processing unit 5 r ^' : <C : -> * - * ^ '9^'; ' 

The database degree of similarity is calculated 

with regard to the database structure of the present 

database of grouped database 40, : and all database v : 
^ . . ;, • - ^ ' - 

•structures of the structures of |the reorganized sub- 

. ' ' ~- \ \ >> m'i. i %l ' ' :/ - . , ' • > ' 



databases- 10 A,- which-are-the sub-databases 10A that were 
included in the grouped database 10 , stored in the 
database-structure database 12. C 

The database structure degreeof similarity is 
calculated for each database structure which represents 
the structure of a sub-database 10A contained in the 
grouped database 10. As shown in Fig. 7, the database 
structure includes database structures in correspondence 
with the number of sub-databases contained in the 
grouped database 10. Stored in each database structure 
are extracted specific classifications (extracted 
classifications) indicating classifications having in 
common a data set that has been stored in the database, 
and an extracted specific-classification range 
(extracted classification range). 

The number of times coincidence is achieved between 
an extracted classification or extracted classification 
range and a database extracted classification or 
extracted-classif ication range contained in the grouped 
database 10 is calculated, for each database structure, 
with regard to all database structures of the grouped- 
database structures, and the grouped-database structure 
degree of similarity is calculated on the basis of the 
number of times coincidence is achieved. 

With reference to Figs. 13 and 7, the Grouped DB 
No., DB Structure No. and Subdivision No. are each reset 
(step 71). Further, the DB structure degree of 
similarity and the number of times coincidence is 




^^^^^P^lt-:--/^ achieved with regard to the extracted classification or! 



extracted-c 
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^^P^^PtSIW ' • " Next , ' the DB NoSandftl^ 

; v^^-^:-^* no • of the database-structure-; database 12 are'' reset 3-/^; Vr 

. ■ .v-^^-i^^^^^^-^v- 

Cstep 73). Firsts it is determined whether coincidence 



has been achieved with regard to' the first extracted 



10 classification or extracted-classification range, at DB 
: : : Structure No* 0 (step; 74 ) •%!£ ^coincidence is achieved 




classification of 



grouped DB Structure No. 0 is y,-^ : J- 
^^v';*^^- *' 15 incremented ( step ) ^and^^^^^egree^ of ^ sindlarity ^of .^^ 
11^ *• *•* 'V this extracted classif icatiorijis calculated (step 76)., 





The degree of 

classification can be calculated by providing a degree- 
of-similarity table "with^ discrete extracted 
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Next, the 



degrees of similarity of the extracted ; 



classifications are summed^; the DB; structure degree of 

^ *^i^r ' i V 25 - similarity of the Grouped DB; Structure No. ; i As. ; ^^ ; ;. 
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classification "(step 78) . v'^V/;;,./'. . i-O^&Vv 

It is determined whether the number of extracted 
classifications contained in the DB structure has been 
attained (step 79). If the number of classifications 
has not been attained, processing from step 74 onward is 
repeated* 5 " --/vS^ • ,*.' 

If the extracted classification or extracted-range 
classification of the grouped database 10 and the 
extracted classification or extracted-range 
classification of the DB structure do not coincide, the 
Extracted Classification No. of the databases of grouped 
database 10 is incremented (step 86) and it is 
determined whether the Extracted Classification No. has 
attained the number of extracted classifications of the 
grouped database 10 (step 87). If there is no 
coincidence with regard to the number of extracted 
classifications of the grouped database 10, then the 
processing from step 74 onward is repeated . f I f 
coincidence is achieved with regard to the number of 
extracted classifications (YES at step 87) , the 
processing from step 74 onward is repeated with regard 
to the next database structure contained in the grouped 
database 10 (steps 88, 89)'J'f>J^ ; -v ■; 

If calculation of the degree of similarity of 
extracted classifications is finished with regard to all 
extracted classifications or the number of extracted 
classifications contained in the database structure (YES 
at step 79), then the degree of similarity of this 
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condition is calculated for_ each extracted 

classification or extracted-classif ication range with 
regard to the next database structure and the degree of 
similarity of the database structure is calculated. If 
calculation of the degrees of similarity of all database 
structures contained in the grouped database structure 
is finished (NO step 81 ), then N the degree of similarity 
of the grouped database structure is putputted (step 82) 
and processing for calculating^ the degree of similarity, 
of the next grouped database structure is performed 
(steps 83, 84). When the degree of similarity of the 
next grouped database structure is calculated, the 
degree of similarity and the number of times coincidence 
has been achieved with regard to the extracted 
classification are reset (step 85) . 

The degree of similarity of the search condition is 
calculated in the same manner as the degree of 
similarity of the database structure. The degrees of 
similarity between individual designated classifications 
contained in an applied search condition and individual 
classifications stored as search conditions in the 
search-result database 11 are calculated in dependence 
upon coincidence or approximation ( how approximate in 
case of approximation). Thus, the degree of similarity 
of the search condition is calculated, this is combined 
with the database degree of similarity, as mentioned 
above, and the synthesized degree of similarity is 
obtained. 



THE CLAIMS DEFINING THE INVENTION ARE AS FOLLOWS: 



1 . A database search method of searching aplurality of sub-databases which 
are created based upon an original database comprising a collection of data sets, 
each data set containing an identification code and including data for a plurality of 
Hems, data representing classification for each item, each of the sub-database 
comprising a collection of data sets , having data representing a specific 
classification in common for at least one item, comprising the steps of: 

storing, each time a search condition designating one or a plurality of 
classifications to be searched is given, a combination of the designated 
classification included in the given search condition, the search method and time 
required for the search; , 

selecting a combination which includes the designated classification having 
a high degree of similarity to a designated classification included in a given 
search condition and a short search time among the stored combinations, and 
reading out of a search method included in the selected combination; 

calculating degrees of similarity between the designated classification and 
the specific classifications of the sub-databases; and 

conducting a search, using the read-out search method, on the sub- 
databases having the high degree of similarity, and outputting the identification 
code of the data sets having data representing the classification conforming to the 
search condition. 

2. The database search method according to claim 1, further comprising the 

steps of: "#Sfcr • ; ■ • 

calculating degrees of similarity between the designated classification 
having a high frequency of designation in given search conditions among the 
designated classifications in the stored combinations and the specific 
classifications of the sub-databases; and g 

creating, In a case where there is a designated classification among the 
designated classifications having the high frequency that exhibits a low degree of 
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similarity with , regard to_any .specific classification of the .sub-database. _a sub- 
database comprising a collection of data sets including data representing 
designated classification having the high frequency. 

5 3. A database search apparatus for searching a plurality of sub-databases 
which are created based upon an original database comprising a collection of 
data sets, each data set containing an identification code and including data for a 
plurality of items, data representing classification for each Hem, each of the sub- 
database comprising a collection of data sets having data representing a specific 
1 0 classification in common for at least one item, comprising: 

input means for inputting a search condition designating one or a plurality 
Vi,^- of classifications to be searched; rjfk^j^^^, 

means for storing, each time the search condition is inputted through said 
input means, a combination of the designated classification included in the 
15 inputted search condition, the search method and time required for the search; 

means for selecting a combination which includes the designated 
classification having a high degree of similarity to a designated classification 
included in the inputted search condition and a short search time among the 
stored combinations, and for reading out of a search method included in the 
20 selected combination; \ ; r 

first calculating means for calculating degrees of similarity between the 
designated classification included in the inputted search condition and the specific 
classifications of the sub-databases; and ^ | V t 

means for conducting a search, using the read-out search method, on the 
25 sub-databases having the high degree of similarity calculated by said first 
calculating means, and outputting the identification code of the data sets having 
data representing the classification conforming to the inputted search condition. 
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4. The database search apparatus according to claim 3, further comprising: 



- 30 second calculating means for calculating degrees of similarity between the 

** * designated classification having a high frequency of designation in the inputted 

. :. ' . ;■>■■:*•" :>^¥m^ t ? :■ ■ 
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search conditions among the designated classifications in the combinations 
stored in said storing means and the specific classifications of the sub-databases; 
and 
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means for creating, in a case where there is a designated classification 
among the designated classification^ 
low degree of similarity with regard to "an^^ 

database, a sub-database comprising a collection of data sets including data 
representing designated classification having the high frequency.^ 




5. v A database 

reference to the accompanying drawings. 

A database search apparatus substantially as herein described with 



6. 



reference to the accompanying drawings. 
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ABSTRACT " ~' 

A grouped data base 10 includes a plurality of sub- 
databases 10A, in which data have been stored, f or J 
respective ones of data sets having specific 
classification data ("male"; %? female" /"annual income of 
20,000,000 yen or more")* The grouped data base 10 is 
searched in accordance with a given search condition. 
Given search conditions are stored successively in a 
search-result data base 11.^ The sub-data bases 10 A i 
contained in the grouped data base 10 are reorganized so 
as to be in line with those given search conditions that 
have a high frequency of occurrence. &|f 
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Fig. 5 



No. 


NAME 


SEX 


, OCCUPATION 


1 ANNUAL 
INCOME 




1 


SUZUKI OO 


MALE 


COMPANY 

1 ^^^^ t It w »t » • 

• - EMPLOYEE 


6,000,000 


> 


2 


SATO OA 


FEMALE 


GOVERNMENT 
EMPLOYEE 


4,500,000 




3 


TANAKA Ox 


MALE 


SELF-EMPLOYED 


20,000,000 




4 


EN DO DO 


FEMALE 


COMPANY 
, ^ EMPLOYEE - : 


1 0,000,000 




5 


KOJIMA DA 


MALE 


GOVERNMENT 

v PMPI HYPP 

v - . > CMr HJ ICu s 


5,500,000 




6 


TAKAHASHI Dx 


FEMALE 


COMPANY 
EMPLOYEE 


4,000,000 




7 


AOKI AO 


FEMALE 


SELF-EMPLOYED 


20,000,000 




8 


KINOSHITA AA 


MALE 


COMPANY - 
EMPLOYEE 


10,000,000 




9 


NAKAYAMA Ax 


MALE 


GOVERNMENT 
^ EMPLOYEE ^ 


10,000,000 




10 


MATSUMOTO xO 


FEMALE 


COMPANY 
EXECUTIVE 


20,000,000 
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SEARCH NO. ' • ' 


1 963 i 


GROUPED DB STRUCTURE NO. 


1 2 


USER SEARCH CONDITION 


<CONDfTION> 


NUMBER OF SEARCH-CONDITION 
EXECUTIONS 


• n 




SEARCH CONDITION [0] f f 


ANNUAL INCOME > 
10.000.000 


otAKLnbL; Ud LUJ . ; 


- SEX MALE DB 


PERTINENT NUMBER OF CASES [0] ■ 


17 


SEARCH TIME [0] - 


7.86 


SEARCH METHOD [0] • 


■mm-- DIRECT v; 






* • ♦ * 




SEARCH CONDITION [n] 


SEX = MALE 


SEARCHED DB [n] 


HIGH ANNUAL- 
INCOME DB 


PERTINENT NUMBER OF CASES [n] 


402 


SEARCH TIME [n] ^® - 


10.92 


SEARCH METHOD [n] 


SEQUENTIAL 






TOTAL PERTINENT NUMBER OF CASES 


475 


TOTAL SEARCH TIME , ^ 


48.65 
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GROUPED DB STRUCTURE NO. 




NUMBER OF DBs 


M 


GROUPED DB STRUCTURE EVALUATION 


UNSUITABLE 


DB STRUCTURE NO. 0 


DB NAME [0] , 


HIGH ANNUAL- 
INCOME DB 


NUMBER OF EXTRACTIONS [0] 


J 


EXTRACTION OPERATION [0] 


AND 




EXTRACTED CLASSIFICATION 
[0, 0] 


ANNUAL INCOME > 
1 5,000,000 


• 
• 






EXTRACTED CLASSIFICATION 
[0, j] 


SEX = * 


• ••••• C " 






• 
• 
• 

• • 

• 

• 






| DB STRUCTURE NO. m 


DB NAME [m] 


SEX MALE DB 


NUMBER OF EXTRACTIONS [m] 


K 


EXTRACTION OPERATION [m] 


AND 




EXTRACTED CLASSIFICATION 
[m, 0] 


SEX = MALE 






EXTRACTED CLASSIFICATION 
[m,k] ^ 


ANNUAL INCOME < 
" 1 5,000,000 Ufc 
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Fig. 8 a 



No. 


NAME 


SEX 


OCCUPATION . 


ANNUAL 
INCOME 
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SUZUKI OO 


MALE 


COMPANY 
^ EMPLOYEE 


6,000,000 








U At C 

MALb 


. GOVERNMENT 
EMPLOYEE 


5,500,000 




O 


KINUbnllA 


MALE 


COMPANY 
EMPLOYEE 


10,000,000 




4 


NAKAYAMA Ax 


MALE 


GOVERNMENT 
EMPLOYEE 


10,000,000 








Fig. 


8 b 






No. 


NAME 


SEX 


OCCUPATION 


ANNUAL 
INCOME 




1 
i 


^ATO OA 


PFMAI P 


GOVERNMENT 
EMPLOYEE 


4,oUU,UUU 




Cm .. 


FNino no 


FFMAI F 


COMPANY 
EMPLOYEE 






3 


TAKAHASHI Dx 


FEMALE 


COMPANY 
EMPLOYEE 1 


4 000 000 








Fig. 


8c 






No. 


NAME 


SEX 


OCCUPATION 


ANNUAL 
INCOME 




1 


TANAKA Ox 


MALE 


SELF-EMPLOYED 


20,000,000 




2 


AOKI AO 


FEMALE 


SELF-EMPLOYED 


20,000,000 




3 


MATSUMOTO xO 


FEMALE 


r COMPANY 
EXECUTIVE 


20,000,000 
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Fig 9 a 



No. 


NAME 


SEX 


^OCCUPATION : 


ANNUAL 
INCOME 




1 


SUZUKI OO 


MALE 


COMPANY 
EMPLOYEE 


6,000,000 




2 


KOJIMA DA 


MALE 


GOVERNMENT 
EMPLOYEE 


5,500,000 




3 


KINOSHITA AA 


MALE 


COMPANY 
EMPLOYEE 


1 0,000,000 




4 


NAKAYAMA Ax 


MALE 


EMPLOYEE 


10,000,000 
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No. 


NAME 


SEX 


% OCCUPATION 


ANNUAL 
INCOME 




1 


SATO OA 


FEMALE 


GOVERNMENT 
EMPLOYEE 


4,500,000 




2 


EN do no 


FEMALE 


COMPANY 
EMPLOYEE 


1 0,000,000 




3 


TAKAHASHI Dx 


FEMALE 


COMPANY 
EMPLOYEE 


4,000,000 
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No. 


NAME 


SEX 


OCCUPATION 


ANNUAL 
INCOME 




1 


TANAKA Ox 


MALE 


SELF-EMPLOYED 


20,000,000 




c 


trslLKJ (J (J 


rfcMALfc 


o COMPANY 
EMPLOYEE 


1 U f UUU|UUU 




3 


AOKI AO 


FEMALE 


SELF-EMPLOYED 


20,000,000 




4 


KINOSHITA AA 


MALE 


COMPANY 
EMPLOYEE 


1 0,000,000 




5 


NAKAYAMA Ax 


MALE 


GOVERNMENT 
EMPLOYEE 


1 0,000,000 




6 


MATSUMOTO xO 


FEMALE 


COMPANY 
EXECUTIVE 


20,000,000 
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Fig. i i 
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Fig. 12 
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